Paramount executives considered making this a live-action movie.

In the desert scene, where Beavis and Butthead hallucinate, voices are heard in the background. When the soundtrack is played backwards, Beavis and Butthead are heard speaking clearly, including phrases such as "Everybody go to college, study hard, study hard."

There's a line in the script that indicates that if Bill Clinton lost his re-election campaign in 1996, there would be a change to the scene where Butt-head meets Chelsea Clinton. In the regular movie, she's folding clothes. But the scene was written so she could also be packing a suitcase instead with only a minor addition to the scene.

Beavis' hallucination scene in the desert was drawn and animated by Rob Zombie. The music of the scene is Rob Zombie's band, White Zombie's "Rat Finks, Suicide Tanks and Cannible Girls".

When Beavis and Butt-Head try to steal the TV from the high school and are stopped by their teacher, the Geffen Prodctions logo can be seen on the chalkboard

Muddy's red car is Lincoln Continental Mark IV from the mid-1970s.

Owing to the success of the film, a sequel was planned to be released in 1999, but plans were eventually scrapped.